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Response to Amendment 

1 . Applicants' response to the last Office Action, filed 05/1 8/2007 has been entered 
and made of record. 

2. Applicants' amendment has required new grounds of rejection. New grounds of 
rejection are therefore presented in the Office Action. 

3. Applicant's arguments have been fully considered but are moot in view of the 
new ground(s) of rejection. 

Claim Objections 

4. Claims 15,16 are objected to because of the following informalities: In Claim 15 
line 3, change "line line" to -line-. Appropriate correction is required. 

Claim Rejections - 35 USC § 102 

5. The following is a quotation of the appropriate paragraphs of 35 U.S.C. 1 02 that 
form the basis for the rejections under this section made in this Office action: 

A person shall be entitled to a patent unless - 

(e) the invention was described in (1) an application for patent, published under section 122(b), 
by another filed in the United States before the invention by the applicant for patent or (2) a 
patent granted on an application for patent by another filed in the United States before the 
invention by the applicant for patent, except that an international application filed under the treaty 
defined in section 351(a) shall have the effects for purposes of this subsection of an application 
filed in the United States only if the international application designated the United States and 
was published under Article 21(2) of such treaty in the English language. 

6. Claims 1 ,2,5,9-13,20 are rejected under 35 U.S.C. 102(e) as being anticipated by 
Monobe, "Image processing apparatus" PGPUB-DOCUMENT-NUMBER: 20040165785. 
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0 Regarding Claims 1 ,1 2,20: 

For Claim 20: A storage medium ([0002]. [0008] "stored") storing a set of 
program instruction ([0202] "software". [0203] "computer program") executable on a 
data processing device ([0203] "computer". Claim 25, "program functioning on a 
computer"), ttie set of program instructions comprising: 

An apparatus, comprising: a first comparator {[0098] "205 checks") tliat 
compares an edge continuity value of a current pixel ([0098] continuity of each edge 
assumptive pixel) of each ([0098] each... pixel) line of pixels to edge continuity values of 
pixels within a first neighborhood of the current pixel, wherein the first neiahbortiood 
comprises at least 3 adiacent pixels (4 neighboring pixels), to generate compare results; 
and 

an ass/gner ("decided to be interconnected") that assigns a blob identification of 
a blob ([0098] interconnecting edge object) to the pixel (detected edge assumptive 
pixel) based on the compare results to associate the pixel with the blob. 
([0098] "In result of checking the continuity of all the edge assumptive pixels in the block 
and respective 4 neighboring pixels, a unit of edge assumptive pixels interconnecting in 
the block is called interconnecting edge object.") 

0 Regarding Claims 2,13: 

The apparatus of claim 1, further comprising: a gradient parameter generator 
(Fig12: 202. [0093] 202...Laplacian filtering) that generates a gradient parameter value 
for the cun-ent pixel based on luminance and chroma values ([0086] "RGB... to YCrCb". 



Application/Control Number: 1 0/776,51 5 Page 4 

Art Unit: 2624 

RGB contains YCrCb.) of a second neighborhood (gradient calculation uses 
neighborhoods) of the cunrent pixel; and a quantizer. (203 does zero crossing) that 
quantizes the gradient parameter value to set an edge continuity value of the pixel. 
([0093] "203 detects an edge assunnptive pixel by the zero crossing detection") 
0 Regarding Claim 5: 

The apparatus of claim 2, wherein the second neighborhood of the cunent pixel 
includes a window of pixels surrounding the cunrent pixel. 

(Inherent, since 202 implements Laplacian filtering using 3x3 mask as in [0129], [0130] 
"neighboring 3x3 pixels") 

0 Regarding Claims 9-11: 

A xerographic marking device incorporating the apparatus of claim 1 . 

A marking device incorporating the apparatus of claim 1 . 

A digital photocopier incorporating the apparatus of claim 1 . 
([0070] "FIG. 17 shows an image of which block distortion is removed by the image 
processing apparatus in the first embodiment." Printer/photocopier was able to print Fig 
17.) 

Claim Rejections - 35 USC § 103 

7. The following is a quotation of 35 U.S.C. 1 03(a) which forms the basis for all 

obviousness rejections set forth in this Office action: 

(a) A patent may not be obtained though the invention is not identically disclosed or described as 
set forth in section 1 02 of this title, if the differences between the subject matter sought to be 
patented and the prior art are such that the subject matter as a whole would have been obvious 
at the time the invention was made to a person having ordinary skill in the art to which said 
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subject matter pertains. Patentability shall not be negatived by the manner in which the invention 
was made. 

8. Claims 4,6-8,15-19 are rejected under 35 U.S.C. 103(a) as being unpatentable 
over Monobe, "Image processing apparatus" PGPUB-DOCUMENT-NUMBER; 
20040165785 in view of Takahashi (PGPUB-DOCUMENT-NUMBER: 20040081355). 
0 Regarding Claim 4: 

wherein the first neighborhood of the current p ixel includes pixels within a line of 
pixels including the current pixel and a top line of pixels previous to the line of pixels 
including the current pixel the top line including pixels having positions that are aligned 
to positions of pixels of the line of pixels including the current pixel, a pixel in the top line 
having a corresponding position of the current pixel being a top-adjacent pixel, a pixel to 
a left side of the top adjacent pixel being a top-left adjacent pixel, and a pixel to a left 
side of the current p ixel in the line of pixels being a left-adjacent pixel. 
(Monobe. [0098] "205 checks pixels positioned at upper... left... of the detected edge 
assumptive pixel.") 

Monobe discloses everything as described above except a top-left adjacent pixel. 
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Takahashi, in an analogous environment teaches a neigliborhood of a top pixel, 
top left pixel and left pixel, [0020] "...color difference between two sets of pixels which 
are located on opposing sides of the object pixel with respect to that edge direction." 
RGB contains intensity, which is grayscale; the diagonal of an RGB color cube is 
intensity. Also, Fig 6 shows a 3x3 neighborhood, which includes top pixel, top left pixel 
and left pixel. 

It may be desirable (Fig. 5: 1 1,12) to calculate four edge vectors, to find the edge 
strength and edge direction of an object pixel. Therefore, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to use 
Takahashi's method in Monobe to find an edge image (Fig. 5: 13). This helps to assign 
pixels to different regions. 

0 Regarding Claim 6: 
Monobe discloses as follows. 

The apparatus of claim 4, wherein the first comparator ([0098] "205 checks") 
compares the edge continuity value of the cun^ent pixel ([0098] continuity of each edge 
assuniptive pixel) with the edge continuity value of a top-adjacent pixel; and 
([0098] "205 checks pixels positioned at upper... of the detected edge assumptive 
pixel.") 

the assigner ([0098] "decided to be interconnected") assigns the current pixel a 
blob ([0098] interconnecting edge object) identification associated with the top-adjacent 
pixel based on the comparison of the edge continuity values. 
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([0098] "In result of checking the continuity of all the edge assumptive pixels in the block 
and respective 4 neighboring pixels, a unit of edge assumptive pixels interconnecting In 
the block is called interconnecting edge object.") 
0 Regarding Claims 7,16,19: 

The apparatus of claim 6, wherein the assigner uses an action table (Fig. 1 2) to 
determine whether to assign the current pixel the blob identification associated with the 
top-adjacent pixel ([0098] "205 checks pixels positioned at upper... of the detected edge 
assumptive pixel.") 

based on a pattern of the edge continuation values of the top-adjacent pixel, the 
top left adjacent pixel and the left adjacent pixel. 

(205 checks pixels positioned at upper ... left of the detected edge assumptive pixel.) 

Monobe discloses everything as described above except top left adjacent pixel. 

Takahashi, in an analogous environment teaches a neighborhood of a top pixel, 
top left pixel and left pixel, (Fig. 5: 1 1 ,12) [0020] "...color difference between two sets of 
pixels which are located on opposing sides of the object pixel with respect to that edge 
direction/' Also, Fig 6 shows a 3x3 neighborhood, which includes top pixel, top left 
pixel and left pixel. 

It may be desirable (Fig. 5: 1 1 ,12) to calculate four edge vectors, to find the edge 
strength and edge direction of an object pixel. Therefore, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to use 
Takahashi's method in Monobe, also use top left adjacent pixel, to find an edge image 
(Fig. 5: 13). This helps to assign pixels to different regions. 
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0 Regarding Claims 8,17: 

Monobe does not explicitly mention the apparatus outputs a table that contains a 
list of blob identifications associated with pixels of line of pixels including the current 
pixel. 

Takahashi, in an analogous environment teaches, [0186] "FIG. 36 shows an 
example of a region image whose data are stored in the region data stoirage section 4. 
Labels such as "1" and "2" are attached to each of the pixels, as shown in the left side 
of FIG. 36. All of the pixels located within a specific region have the same label, i.e., 
there is a region containing only pixels having the label 1 , a region containing only 
pixels having the label 2, and so on. 

It is desirable to separate an image into various regions for object recognition 
(Takahashi [0185], [0187]). Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to use the pixel labeling by 
regions of Takahashi in the method of Monobe to identify objects from clutter in the 
image. 

0 Regarding Claim 15: 

wherein the first neighborhood of the current pixel includes pixels within a line of 
pixels of including the current pixel and a top line of pixels previous to the line of the 
pixels including the current line, the top line including pixels having positions that are 
aligned to positions of pixels of the line of pixels including the current pixel, a pixel in the 
top line having a corresponding position of the current pixel being a top-adjacent pixel, a 
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pixel to a left side of the top adjacent pixel being a top-left adjacent pixel, and a pixel to 
a left side of the current pixel in the line of pixels being a left-adjacent pixel, 

(Monobe. [0098] "205 checks pixels positioned at upper... left... of the detected edge 
assumptive pixel.") 

Monobe discloses everything as described above except a top-left adjacent pixel. 

Takahashi, in an analogous environment teaches a neighborhood of a top pixel, top left 
pixel and left pixel, [0020] "...color difference between two sets of pixels which are located on 
opposing sides of the object pixel with respect to that edge direction." RGB contains intensity, 
which is grayscale; the diagjonal of a normalized RGB color cube is intensity. Also, Fig 6 shows 
a 3x3 neighborhood, which includes top pixel, top left pixel and left pixel. 

It maybe desirable (Fig. 5: 1 1,12) to calculate four edge vectors, to find the edge strength 
and edge direction of an object pixel. Therefore, it would have been obvious to one having 
ordinary skill in the art at the time the invention was made to use Takahashi's method in Monobe 
to find an edge image (Fig. 5: 13). This helps to assign pixels to different regions. 

Monobe discloses, the method further comprising: comparing ([0098] "205 
checks") the edge continuity value of the current pixel ([0098] continuity of each edge 
assumptive pixel) with the edge continuity value, of a top-adjacent pixel] 

([0098] "205 checks pixels positioned at upper... of the detected edge assumptive 
pixel.") 
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assigning ([0098] "decided to be interconnected") ttie cun-ent pixel to a blob 
([0098] interconnecting edge object) identification associated with the top-adjacent pixel 
based on the comparison of the edge continuity values. 

([0098] "In result of checking the continuity of all the edge assumptive pixels in the block 
and respective 4 neighboring pixels, a unit of edge assumptive pixels interconnecting in 
the block is called interconnecting edge object.") 
0 Regarding Claim 18: 

Monobe discloses, A blob identifier, comprising: means for comparing ([0098] 
"205 checks") an edge continuity value of a cun-ent pixel ([0098] continuity of each edge 
assumptive pixel) of each ([0098] each... pixel) line of pixels to edge continuity values of 
pixels within a first neighborhood of the current pixel comprising at least three adjacent 
pixels ([0098] 4 neighboring pixels) to generate compare results 

means for assigning a blob identification of a blob ([0098] interconnecting edge 
object) to the cun-ent pixel (detected edge assumptive pixel) based on the compare 
results to associate the current pixel with the blob. 

([0098] "In result of checking the continuity of all the edge assumptive pixels in the block 
and respective 4 neighboring pixels, a unit of edge assumptive pixels interconnecting in 
the block is called interconnecting edge object.") 

wherein the first neighborhood of the cunent pixel includes pixels within a line of 
pixels including the current pixel and a top line of pixels previous. to the line of the 
current pixel, the top line including pixels having positions that are aligned to positions 
of pixels'of the line of pixels including the current pixel, a pixel in the top line having a 
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corresponding position of the current pixel being a top-adjacent pixel, a pixel to a left 
side of the top adjacent pixel being a top-left adjacent pixel, and a pixel to a left side of 
the current pixel in the line of pixels being a left-adjacent pixel; and 
(Monobe. [0098] "205 checks pixels positioned at upper... left... of the detected edge 
assumptive pixel.") 

means for assigning ([0098] "decided to be interconnected") a blob identification 
of a blob ([0098] interconnecting edge object) to the cunrent pixel (detected edge 
assumptive pixel) based on the compare results to associate the current pixel with the 
blob. 

([0098] "In result of checking the continuity of all the edge assumptive pixels in the block 
and respective 4 neighboring pixels, a unit of edge assumptive pixels interconnecting in 
the block is called interconnecting edge object.") 

Monobe discloses everything as described above except a top-left adjacent pixel. 

Takahashi, in an analogous environment teaches a neighborhood of a top pixel, 
top left pixel and left pixel, (Fig. 5: 1 1 ,12) [0020] "...color difference between two sets of 
pixels which are located on opposing sides of the object pixel with respect to that edge 
direction." RGB contains intensity, which is grayscale; the diagonal of a nomialized 
RGB color cube is intensity; there is a conversion between YUV and RGB. Also, Fig 6 
shows a 3x3 neighborhood, which includes top pixel, top left pixel and left pixel. 

It may be desirable (Fig. 5: 1 1 ,12) to calculate four edge vectors, to find the edge 
strength and edge direction of an object pixel. Therefore, it would have been obvious to 
one having ordinary skill in the art at the time the invention was made to use 
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Takahashi's method in Monobe, also use top left adjacent pixel, to find an edge image 
(Fig. 5: 13). This helps to assign pixels to different regions. 

Allowable Subject Matter 

9. Claims 3 and 14 are objected to as being dependent upon a rejected base claim, 
but would be allowable if rewritten in independent form including all of the limitations of 
the base claim and any intervening claims. 

1 0. This is a statement of reasons for allowable subject matter. 

Claim 3 would be allowable because the prior art does not disclose, "gradient 
parameter generator is a grayscale selector generator that includes a second 
comparator that compares luminance values of pixels within the second neighborhood 
of the pixel to output a maximum luminance value and a minimum luminance value of 
the second neighborhood, the second comparator further outputs first chroma values 
and second chroma values that correspond to a location of the respective maximum 
luminance and minimum luminance values, wherein a dependent maximum value is a 
combination of the first chroma values and the maximum luminance value, and a 
dependent minimum value is a combination of the second chroma values and the 
minimum luminance value; the grayscale selector generator generating a grayscale 
selector value based on the dependent maximum value and the dependent minimum 
value" along with other limitations in the claim. 

Claim 14 would be allowable because the prior art does not disclose, "comparing 
luminance values of pixels within the second neighborhood of the pixel to output a 
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maximum luminance value and a minimum luminance value of the second 
neighborhood; further outputting first chroma values and second chroma values that 
correspond to a location of the respective maximum luminance value and the minimum 
luminance value, wherein a dependent maximum value is a combination of the first 
chroma values and the maximum luminance value and a dependent minimum value is a 
combination of the second chroma values and the minimum luminance value; 
generating a grayscale selector value based on the dependent maximum value and the 
dependent minimum value", along with other limitations in the claim. 

Conclusion 

1 1 . Applicant's amendment necessitated the new ground(s) of rejection presented in 
this Office action. Accordingly, THIS ACTION IS MADE FINAL. See MPEP 
§ 706.07(a). Applicant is reminded of the extension of time policy as set forth in 37 
CFR 1.136(a). 

A shortened statutory period for reply to this final action is set to expire THREE 
MONTHS from the mailing date of this action. In the event a first reply is filed within 
TWO MONTHS of the mailing date of this final action and the advisory action is not 
mailed until after the end of the THREE-MONTH shortened statutory period, then the 
shortened statutory period will expire on the date the advisory action is mailed, and any 
extension fee pursuant to 37 CFR 1.136(a) will be calculated from the mailing date of 
the advisory action. In no event, however, will the statutory period for reply expire later 
than SIX MONTHS from the date of this final action. 
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12. Any inquiry concerning this communication or earlier communications from the 
examiner should be directed to Max Shikhman whose telephone number is (571) 270- 
1669. The examiner can normally be reached on Monday-Friday 8:30AM-6:00PM EST. 

If attempts to reach the examiner by telephone are unsuccessful, the examiner's 
supervisor, JINGGE WU can be reached on (571) 272-7429. The fax phone number for 
the organization where this application or proceeding is assigned is 571-273-8300. 

Information regarding the status of an application may be obtained from the 
Patent Application Information Retrieval (PAIR) system. Status information for 
published applications may be obtained from either Private PAIR or Public PAIR. 
Status information for unpublished applications is available through Private PAIR only. 
For more infonnation about the PAIR system, see http://pair-direct.uspto.gov. Should 
you have questions on access to the Private PAIR system, contact the Electronic 
Business Center (EBC) at 866-217-9197 (toll-free). If you would like assistance from a 
USPTO Customer Service Representative or access to the automated information 
system, call 800-786-9199 (IN USA OR CANADA) or 571-272-1000. 

Max Shikhman 
7/27/2007 




